A Low-Cost Checkpointing Technique for Distributed Databases

For distributed databases, checkpointing is used to ensure an efficient way to perform global reconstruction. However, the need for global reconstruction is infrequent. Most current checkpointing approaches for distributed databases are too expensive during run time. Some of them allow the checkpointing process to run in parallel with normal transactions at the cost of more data and resource contention, which in turn causes longer response time for normal transactions. Thus, an efficient way to checkpoint distributed databases is needed to avoid degrading the system performance. This paper presents a low-cost solution, called Loosely Synchronized Local Fuzzy Checkpointing (LSLFC), to these problems. LSLFC supports global reconstruction, and our performance study shows that LSLFC has little overhead during run time.     

具有深度自适应估计的视觉伺服优化

在手眼机器人视觉伺服中,如何确定机器人末端摄像机移动的速度和对物体的深度进行有效的估计还没有较好的解决方法.本文采用一般模型法,通过求解最优化控制问题来设计摄像机的速度,同时,利用物体初始及期望位置的深度估计值,提出了一种自适应估计的算法对物体的深度进行估计,给出了深度变化趋势,实现了基于图像的定位控制.该方法能够使机器人在工作空间范围内从任一初始位置出发到达期望位置,实现了系统的全局渐近稳定且不需要物体的几何模型及深度的精确值.最后给出的仿真实例表明了本方法的有效性.     

可变材质的实时全局光照明绘制

现有的基于预计算的全局光照明绘制算法都假设场景中物体的材质固定不变,这样,从入射光照到出射的辐射亮度之间的传输变换就是线性变换.通过对这种线性变换的预计算,可以在动态光源下实现全局光照明的实时绘制.但是,当材质可以改变时,这种线性变换不再成立,因此,现有算法无法直接用于动态材质的场景.提出了一种方法:在修改场景中的物体材质时,可以实时得到场景在直接光照和间接光照下的绘制效果.将最终到达视点的辐射亮度根据其之前经过的反射次数及相应的反射材质分为多个部分,每个部分和先后反射的材质的乘积成正比,从而把该非线性问题转化为线性问题.又将所有可选的材质都表示为一组基的线性组合.将这组基作为材质赋予场景中的物体,就有各种不同的组合方式,预计算每种组合下所有部分的出射辐射亮度.在绘制时,根据各物体材质投影到基上的系数线性组合预计算的数据就能实时得到最终的全局光照明的绘制结果.该方法适用于几何场景、光照和视点都不发生变化的场景.使用双向反射分布函数来表示物体的材质,不考虑折射或者半透明的情况.该实现最多包含两次反射,并可以实时绘制得到一些很有趣的全局光照明效果,比如渗色、焦散等等.     

基于模糊理论的P2P网络主观信任模型-FSTM

由于P2P网络的开放、匿名等特点,节点间的信任关系往往很难通过客观的信任机制建立.本文引入模糊理论的方法对信任进行度量,通过改进Einstein算子来解决信任向量的传递和合并问题,并把算子用于求全局信任关系模糊矩阵的传递闭包,结合分布式哈希表的机制来存储全局信誉值,较好的解决了信任的传播问题.仿真实验表明该模型能有效的提高P2P网络交互成功率,同时系统开销相对较小.     

基于新模型的动态多目标优化进化算法

在动态多目标优化中,各目标通常相互冲突,其最优解往往有无穷多个,如何在时间连续发生变化的情况下依然能求出分布均匀且数量多的Pareto最优解供决策者选择十分重要.对动态多目标优化问题连续变化的时间变量区间进行了任意划分,在得到的每个时间子区间上把动态多目标优化问题近似为静态多目标优化问题,进而在每个子区间上定义了种群的静态序值方差和静态密度方差,然后把目标个数任意的动态多目标优化问题转化成一个双目标静态优化问题.在给出的一种能自动检测时间变化的自检算子下,提出一种新的动态多目标优化进化算法,并且证明了算法的收敛性.计算机仿真表明新算法对动态多目标优化问题求解十分有效.     

生存迁移分析及其应用

通过模拟自然界生物的生存迁移过程建立一种自适应概率算法——生存迁移算法(LMA)。它模拟了生物通过比较生存状况和生存极限确定是否需要迁移,进而寻求更好生存状况的机制。生存状况使生物逐步了解未知的生存空间,生存极限使生物具有判断的标准,迁移使生物具有寻求生存的能力。给出LMA的机理和模型,分析LMA求解全局优化问题的收敛性。实验结果表明LMA在应用中具有较好的收敛性。     

一种新的虚拟专用网络在全球信息栅格中的应用

为了实现全球范围内的信息资源共享,美军提出了全球信息栅格(Global Information Grid,GIG),在此基础上,基于GIG的虚拟专用网络(Virtual Private Network,VPN)技术也得到了发展和应用;虚拟专用网络技术在战术级网络和作战单元之间实现了互通,并且,GIG虚拟专用网络技术的可测量性,使GIG得以从服务供应网络拓扑中分离出来;文章首先介绍了2547双重虚拟专用网络的操作,并且研究了它在GIG网络技术中的几种应用情况;其次提出了几种2547双重虚拟专用网络体系结构及其可选取性;研究表明,在大规模IP网络中,2547双重虚拟专用网络的作用十分明显。     

声场计算中奇异积分处理的新方法

为了利用物理声学方法计算任意目标的散射声场,基于VIJAYAKUMAR等人提出的求解奇异积分的方法提出了一种有效解决水声问题中的奇异积分的新方法,并利用MATLAB编程进行了仿真计算,得到了标准刚性球前向散射声场的回声,并将全局法运用到了非齐次方程中,仿真结果表明,该方法计算精度较高,计算速度满足工程需要。     

Quasi-physical global optimization method for solving the equal circle packing problem

The equal circle packing problem is a well-known challenge in geometry.It is also a natural,clear and fair test system for global optimization.This paper presents a quasi-physical global optimization algorithm for solving the equal circle packing problem.The algorithm simulates two kinds of movements of N elastic disks: smooth movement driven by elastic pressures and violent movement driven by strong repulsive forces and attractive forces.The smooth movement makes the disks reach a locally optimal configura...